FLAT SEMILATTICES 



G. GRATZER AND F. WEHRUNG 



Abstract. Let A, B, and S be {V, 0}-semilattices and let / : A <— > B be a 
{V, 0}-semilattice embedding. Then the canonical map, /(giidg, of the tensor 
product A (g) S into the tensor product B <g) S is not necessarily an embedding. 

The {V, 0}-semilattice S is flat, if for every embedding f: A B, the 
canonical map / (g> id is an embedding. We prove that a {V, 0}-semilattice S 
is flat if and only if it is distributive. 



Introduction 

Let A and B be {V, 0}-semilattices. We denote by A (g> B the tensor product of 
A and B, defined as the free {V, 0}-semilattice generated by the set 

(A-{0})x(B-{0}) 

subject to the relations 

(a, b ) V (a, h) = (a, bo V&i), 
for a € A — {0}, bo, b\ E B — {0}; and symmetrically, 

(a ,b) V (ai,b) = (a V ai,&), 

for a , ai ei - {0}, b E B - {0}. 

v4 <£> B is a universal object with respect to a natural notion of bimorphism, see 
[2], |H, and UJJ- This definition is similar to the classical definition of the tensor 
product of modules over a commutative ring. Thus, for instance, flatness is defined 
similarly: The {V, 0}-scmilattice S is flat, if for every embedding /: A <— > B, the 
canonical map / ® ids : ^4®5'^i?®S'isan embedding. 

Our main result is the following: 

Theorem. Let S be a {V ,0}-semilattice. Then S is flat iff S is distributive. 

1. Background 

1.1. Basic concepts. We shall adopt the notation and terminology of In 
particular, for every {V, 0}-semilattice A, we use the notation A~ = A — {0}. Note 
that A~ is a subsemilattice of A. 

A semilattice S is distributive, if whenever a < 6o V 6i in S, then there exist 
ao < 6o and ai < b\ such that a = oq V ai; equivalently, iff the lattice Id S of all 
ideals of S, ordered under inclusion, is a distributive lattice; see [5]- 
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1.2. The set representation. In [Sj, we used the following representation of the 
tensor product. 

First, we introduce the notation: 

Vi, B = (ix{0})U({0}xB). 

Second, we introduce a partial binary operation on Ax B: let (cto, bo), {a\, b\) £ 
Ax B; the lateral join of (ao,&o) and (ai,&i) is defined if ao = ai or 60 = i n 
which case, it is the join, (a Q V Oi, &o V 61). 

Third, we define bi-ideals: a nonempty subset J of A x i? is a bi-ideal oi Ax B, 
if it satisfies the following conditions: 

(i) I is hereditary; 

(ii) / contains Va,b] 

(iii) / is closed under lateral joins. 

The extended tensor product of A and B, denoted by A ® B, is the lattice of all 
bi-ideals oi Ax B. 

It is easy to see that A ® B is an algebraic lattice. For a £ A and b £ B, we 
define a®ie A®Bby 

a ® 6 = V A ,B U{(x,y)e4xB (x, y) < (a, 6) } 

and call a ® b & pitre tensor. A pure tensor is a principal (that is, one-generated) 
bi-ideal. 

Now we can state the representation: 

Proposition 1.1. The tensor product A ® B can be represented as the {V,0}-sm6- 
semilattice of compact elements oj A® B. 

1.3. The construction of A ® B. The proof of the Theorem uses the following 
representation of the tensor product, see J. Anderson and N. Kimura £Q. 

Let A and B be {V, 0}-semilattices. Define 

A® B — Hom((A - ;V), (IdB ; n)) 

and for £ £ A® B, let 

e(0 = { {a-, b)£A- x B~ \ b £ £(a) } U W A ,B- 

Proposition 1.2. The map e is an order preserving isomorphism between A® B 
and A® B and, for H £ A® B , e^ 1 (H) is given by the formula 

£" 1 (iJ)(a) = {b £ B I (a,b) £ F }, 

for a £ A~ . 

Ii a £ A and b £ B, then e(a ® b) is the map £: A~ — » Id-B: 

l{0}, otherwise. 

If A is finite, then a homomorphism from (A - ; V) to (Id-B; fl) is determined by 
its restriction to 3(A), the set of all join-irreducible elements of A. For example, 
let A be a finite Boolean semilattice, say A — P(n) (n is a non-negative integer, 
n = {0, 1, . . . , n — 1}), then A ® B = (ldB) n , and the isomorphism from A® B 
onto (Id£?)™ given by Proposition ll.2l is the unique complete {V, 0}-homomorphism 
sending every element of the form {1} ® b (i < n and b £ B) to ((Sijb] j < n) 



FLAT SEMILATTICES 



3 



(where Sij is the Kronecker symbol). If n = 3, let (3: P(3) <E> S — > (Id5) 3 denote 
the natural isomorphism. 

Next we compute A <§ B, for A = M 3 , the diamond, and A = N5, the pentagon 
(see Figure 1). In the following two subsections, let S be a {V, 0}-semilattice. 
Furthermore, we shall denote by S the ideal lattice of S, and identify every clement 
s of S with its image, (s], in S. 




1.4. The lattices M 3 <g>S and M 3 [5]; the map i. Let Af 3 = {0,p, q, r, 1}, J(M 3 ) = 
{p, 5, r} (see Figure 1). The nontrivial relations of J(M 3 ) are the following: 

p < q\/ r, q < p V r, and r < p\/ q. (1) 

Accordingly, for every lattice L, we define 

M 3 [L] = { (x, y, z) G L 3 | x A J/ = x A z = y A z } (2) 

(this is the Schmidt's construction, see [5] and [1U| ) . The isomorphism from M^fEiS 
onto M 3 [S I ] given by Proposition is the unique complete {V, 0}-homomorphism 
a such that, for all igS, 

a(p (8 x) = (x, 0, 0), 
a(q ® a;) = (0, 0), 
a(r = (0,0, x). 

We shall make use later of the unique { V, 0}-embedding 

i: M 3 ^P(3) 

defined by 

<(P) = {1,2}, 
i(?) = {0,2}, 
i(r) = {0,l}. 
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1.5. The lattices iV 5 ® S and N 5 [S}; the map i' . Let N 5 = {0,a,b,c,l}, 
J(N^) = {a,b,c} with a > c (see Figure 1). The nontrivial relations of J(A^5) 
are the following: 

c < a and a < b V c. (3) 
Accordingly, for every lattice L, we define 

N 5 {L] = {(x,y,z) £ L 3 \ y A z < x < z}. (4) 

The isomorphism from AT 5 ® S 1 onto jVs[S], given by Proposition 1 1 . 21 is the unique 
complete {V, 0}-homomorphism a' such that, for all x £ S, 

a' (a ® a;) = (x, 0, x), 

c/(&®x) = (0,x,0), 

a'(c®x) = (0,0, x). 

We shall make use later of the unique {V, 0}-embedding 

%': N 5 ^P{3) 

defined by 

i'(o) = {0,2}, 
»'(6) = {1,2}, 
i'(c) = {0}. 

1.6. The complete homomorphisms f ® g. The proof of the following lemma 
is straightforward: 

Lemma 1.3. Let A, B, A', and B' be {V ,0}-semilattices, let f : A — > A' and 
g: B — > £?' &e {V , 0} -homomorphisms. Then the natural {V ,0}-homomorphism 
h = f®g from A®B to A' ®B' extends to a unique complete { V, 0} -homomorphism 
h = f ® g from A® B to A' ® B' . Furthermore, if h is an embedding, then h is 
also an embedding. 

We refer to Proposition 3.4 of [B] for an explicit description of the map h. 

2. Characterization of flat { v, 0}-semilattices 

Our definition of flatness is similar to the usual one for modules over a commu- 
tative ring: 

Definition. A {V, 0}-semilattice S is flat, if for every embedding /: A ► B of 
{V, 0}-semilattices, the tensor map / ® ids '■ A® S — > B ® S is an embedding. 

In this definition, ids is the identity map on S. 

In Lemmas I2.1H2.3I let S be a {V, 0}-semilattice and we assume that both ho- 
momorphisms f = i ® ids and f' = i'® ids are embeddings. 

As in the previous section, we use the notation S — IdS, and identify every 
element s of S with the corresponding principal ideal (s]. 

We define the maps g: M 3 [S] — > S 3 and g' : N 5 [S] — > S 3 by the following formu- 
las: 

For all (x,y,z) £ M 3 [S], g((x,y,z)) = (y V z,iV z,iV y), 

For all (x,y,z) £ N 5 [S], g'((x,y,z)) = (z,y,xVy). 
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Note that g and g' are complete {V, 0}-homomorphisms. The proof of the fol- 
lowing lemma is a straightforward calculation. 

Lemma 2.1. The following two diagrams commute: 

M 3 ®S — ^— > P(3)®5 

"1 V 

M 3 [S] > S 3 

g 

N 5 ®S — > P(3)®5 

a' 

W 

Therefore, both g and g' are embeddings. 
Lemma 2.2. TTie lattice S does not contain a copy of M%. 

Proof. Suppose, on the contrary, that S contains a copy of M3, say {o, x, y, z, i} 
with o < x, y, z < i. Then both elements u — (x,y,z) and v — of L 3 

belong to Mj^jS], and g(u) = g(v) — This contradicts the fact, proved in 

Lemma \'2. II that g is one-to-one. □ 

Lemma 2.3. The lattice S does not contain a copy o/iVg. 

Proof. Suppose, on the contrary, that S contains a copy of N5, say {o, x, y, z, i} with 
o < x < z < i and o < y < i. Then both elements u — {x, y, z) and v — (z, y, z) of 
1? belong to A^fS], and g'(u) = g'(v) = (z,y,i). This contradicts the fact, proved 
in Lemma \'2. II that g' is one-to-one. □ 

Lemmas 12.21 and 12.31 together prove that S is distributive, and therefore S is a 
distributive semilattice. Now we are in position to prove the main result of this 
paper in the following form: 

Theorem 1. Let S be a {V semilattice. Then the following are equivalent: 

(i) S is flat. 

(ii) Both homomorphisms i (g> ids and i 1 ® ids ar & embeddings. 
(hi) S is distributive. 

Proof. 

(i) implies (ii). This is trivial. 

(ii) implies (iii) . This was proved in Lemmas 12.21 and 12.31 

(hi) implies (i). Let S be a distributive {V, 0}-semilattice; we prove that S is 
flat. Since the tensor product by a fixed factor preserves direct limits (see Propo- 
sition 2.6 of |B1), flatness is preserved under direct limits. By P. Pudlak [5], every 
distributive join-semilattice is the direct union of all its finite distributive subsemi- 
lattices; therefore, it suffices to prove that every finite distributive { V, 0}-semilattice 
S is flat. Since S is a distributive lattice, it admits a lattice embedding into a finite 
Boolean lattice B. We have seen in Section fOl that if B — P(n), then A® B = A n 
(up to a natural isomorphism), for every {V, 0}-semilattice A. It follows that B 
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is flat. Furthermore, the inclusion map S °-> B is a lattice embedding; in particu- 
lar, with the terminology of an L-homomorphism. Thus, the natural map from 
A (g S to A (g B is, by Proposition 3.4 of [Sj, a {V, 0}-semilattice embedding. This 
implies the flatness of S. □ 



3. Discussion 

It is well-known that a module over a given principal ideal domain R is flat 
if and only if it is torsion-free, which is equivalent to the module being a direct 
limit of (finitely generated) free modules over R. So the analogue of the concept 
of torsion-free module for semilattices is be the concept of distributive semilattice. 
This analogy can be pushed further, by using the following result, proved in 
a join- semilattice is distributive iff it is a direct limit of finite Boolean semilattices. 

Problem 1. Let V be a variety of lattices. Let us say that a {V, 0}-semilattice S 
is in V, if Ids' as a lattice is in V. Is every { V, 0}-semilattice in V a direct limit 
(resp., direct union) of finite join-semilattices in V? 

If V is the variety of all lattices, we obtain the obvious result that every {V, 0}- 
semilattice is the direct union of its finite {V, 0}-subsemilattices. If V is the variety 
of all distributive lattices, there are two results (both quoted above): P. Pudlak's 
result and K. R. Goodearl and the second author's result. 

Problem 2. Let V be a variety of lattices. When is a {V, 0}-semilattice S flat with 
respect to {V, 0}-semilattice embeddings in V? That is, when is it the case that for 
all {V, 0}-semilattices A and B in V and every semilattice embedding /: A <—* B, 
the natural map / <g> ids is an embedding? 
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